// 已知数组 let arr = [23, 4, 5, 2, 4, 6, 6, 71, -3]; 
// 求数组中的最⼤差值，要求空间复杂度为O(n)，不对数组 进⾏排序，
// 输⼊值为arr数组，返回值为Number类型的数字。（请在草稿纸上规范地书写代码
const arr = [23, 4, 5, 2, 4, 6, 6, 71, -3];
let getMaxDiff = function (arr) {
  if (!arr || arr.length === 0) {
    return 0
  }
  let minVal = arr[0];
  let maxVal = arr[0];
  for (let i = 0;i < arr.length; i++) {
    minVal = arr[i] < minVal ? arr[i] : minVal;
    maxVal = arr[i] > maxVal ? arr[i] : maxVal;
  }
  return maxVal - minVal;
}

console.log(getMaxDiff(arr));

